DESIGN METHOD OF LOGIC CIRCUIT 



CROSS REFERENCE TO RELATED APPLICATIONS 

This application is based upon and claims the benefit 
5 of priority from prior Japanese Patent Application No. 

P2002-354208 , filed on December 5, 2002; the entire contents 
of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

10 1. Field of the Invention 

The present invention relates to a high level 
synthesizing technique for automatically generating a 
register transfer level (abbreviated as " RTL " ) description 
and, more particularly, to a design method of a logic 

15 circuit for converting an operation description into an RTL 
description. 

2. Description of the Related Art 

In a logic circuit design of the prior art, a table 

showing the correspondence between an intermediate signal in 
20 an operation description and an operation unit for a logic 

circuit has been developed. 

However, in a higher level synthesized RTL description, 

data has been stored in a storage element for each execution 

step, and then, one operation unit has repeated the 
2 5 operations. Therefore, a table has not been provided which 

shows the correspondence therebetween, and further, no table 
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has been provided showing the correspondence per each 
execution step. In the case where there is a failure in a 
simulation result of a logic circuit of the RTL description, 
a designer has analyzed the simulation result by using only 
5 the RTL description. Since the RTL description has been 
varied at an operating location according to an operating 
time or condition, such an analysis has taken a great deal 
of time. 

10 SUMMARY OF THE INVENTION 

A computer- implemented design method of a logic circuit 
according to embodiments of the present invention includes 
converting an algorithm of the logic circuit from an 
operation description having operators into a data flow 

15 graph having operation nodes executing the operators 

arranged in order of the executing, allocating execution 
. steps in the data flow graph, inserting registers storing 
output data from the operation nodes after execution of the 
execution steps, producing a data path of the logic circuit 

20 having operation units which served as the operation nodes 
and storage elements which served as the registers, and 
control information on the data path, and producing an 
operator /operation unit database configured to retrieve the 
operation units executing the operators from the operators 

25 and configured to retrieve the operators outputting data 

stored in the registers served as the storage elements from 
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the execution steps and the storage elements. 

A computer program product to be executed by a computer 
for designing a logic circuit, and the computer program 
product design method of a logic circuit according to 
5 embodiments of the present invention includes instructions 
configured to convert an algorithm of the logic circuit from 
an operation description having operators into a data flow 
graph having operation nodes executing the operators 
arranged in order of the executing, instructions configured 

10 to allocate execution steps in the data flow graph, 

inserting registers storing output data from the operation 
nodes after execution of the execution steps, instructions 
configured to produce a data path of the logic circuit 
having operation units which served as the operation nodes 

15 and storage elements which served as the registers, and 
control information on the data path, and instructions 
configured to produce an operator/operation unit database 
configured to retrieve the operation units executing the 
operators from the operators and to retrieve the operators 

20 outputting data stored in the registers which served as the 
storage elements from the execution steps and the storage 
elements . 

An apparatus for designing a logic circuit according to 
embodiments of the present invention includes a syntax 
25 analyzing unit configured to convert an algorithm of the 

logic circuit from an operation description having operators 
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into a data flow graph having operation nodes executing the 
operators arranged in order of the executing, a scheduling 
unit configured to allocate execution steps in the data flow 
graph, and inserting registers storing output data from the 
5 operation nodes after execution of the execution steps, a 
hardware allocating unit configured to produce a data path 
of the logic circuit having operation units which served as 
the operation nodes and storage elements which served as the 
registers, and control information on the data path, and a 

10 correspondence information analyzing unit configured to 

produce an operator/operation unit database configured to 
retrieve the operation units executing the operators from 
the operators and to retrieve the operators outputting data 
stored in the registers which served as the storage elements 

15 from the execution steps and the storage elements. 

BRIEF DESCRIPTION OF DRAWINGS 

Fig. 1 is a diagram illustrating the configuration of 
an apparatus for designing a logic circuit in embodiments 
20 according to the present invention; 

Fig. 2 is a diagram illustrating the flow of data in 
the apparatus for designing a logic circuit in the 
embodiments according to the present invention; 

Fig. 3 is a flowchart illustrating a design method of 
25 a logic circuit in the embodiments according to the present 
invention; 
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Fig. 4 illustrates an operation description in a first 
embodiment ; 

Fig. 5 is a diagram illustrating an unprocessed data 
flow graph (abbreviated as " DFG " ) in the first embodiment; 
5 Fig. 6 is a diagram illustrating a DFG after 

scheduling in the first embodiment; 

Fig. 7 is a table illustrating the data structure of a 
node/operator database in the first embodiment; 

Fig. 8 is a diagram illustrating a data path in the 
10 first embodiment ; 

Fig. 9 is a table illustrating the data structure of a 
node/operation unit database in the first embodiment; 

Fig. 10 is a table illustrating the data structure of 
an operator/operation unit database in the first embodiment; 
15 Fig. 11 is a diagram illustrating a simulation result 

of an operation description in the first embodiment; 

Fig. 12 is a diagram illustrating a simulation result 
of an RTL description in the first embodiment; 

Fig. 13 illustrates an operation description in a 
20 fourth embodiment; 

Fig. 14 is a diagram illustrating a DFG after 
scheduling in the fourth embodiment; 

Fig. 15 is a table illustrating the data structure of 
a node/operator database before optimization in the fourth 
2 5 embodiment ; 

Fig. 16 is a diagram illustrating a DFG after the 
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optimization in the fourth embodiment; 

Fig. 17 is a table illustrating the data structure of 
a node/operator database after the optimization in the 
fourth embodiment; 

Fig. 18 is a diagram illustrating a data path in the 
fourth embodiment; 

Fig. 19 is a table illustrating the data structure of 
a node/operation unit database in the fourth embodiment; and 

Fig. 20 is a table illustrating the data structure of 
an operator/operation unit database in the fourth embodiment. 

DETAILED DESCRIPTION OF THE INVENTION 

Various embodiments of the present invention will be 
described with reference to the accompanying drawings. It 
is to be noted that the same or similar reference numerals 
are applied to the same or similar parts and elements 
throughout the drawings, and the description of the same or 
similar parts and elements will be omitted or simplified. 

[Apparatus for Designing Logic Circuit] 

As illustrated in Fig. 1, a apparatus 1 for designing 
a logic circuit in embodiments according to the present 
invention comprises: a syntactic analyzing unit 2, a 
scheduling unit 3, an optimizing unit 4, a hardware 
allocating unit 5, an RTL description producing unit 6, a 
node/operator correspondence information analyzing unit 7, a 
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node/operation unit correspondence information analyzing 
unit 8, an operator/operation unit correspondence 
information analyzing unit 9, an operation description 
simulating unit 10, an RTL description simulating unit 11, a 
simulation result comparing unit 12 and an input/output unit 
16. The simulation result comparing unit 12 includes an 
operator retriever 13, a storage data determiner 14 and an 
operation unit retriever 15. 

As illustrated in Fig. 2, the syntactic analyzing unit 
2 receives an operation description Dl. The operation 
description Dl represents an algorithm of a logic circuit, 
and has a plurality of operators. The syntactic analyzing 
unit 2 outputs an unprocessed data flow graph (abbreviated 
as "DFG" ) D2. In the unprocessed data flow graph D2, 
operation nodes for executing operators are arranged in 
order of execution. 

The scheduling unit 3 receives the unprocessed data 
flow graph D2 . The scheduling unit 3 allocates an execution 
step in the unprocessed data flow graph D2. The scheduling 
unit 3 inserts a register for storing therein output data 
from the operation node after the execution of the execution 
step in the unprocessed data flow graph D2. The scheduling 
unit 3 outputs a scheduling data flow graph D3 . 

The optimizing unit 4 receives the scheduling data 
flow graph D3. The optimizing unit 4 varies the scheduling 
data flow graph D3 in such a manner that the entire expected 



execution time of the algorithm of the logic circuit is set 
to the shortest possible time. The optimizing unit 4 
outputs an optimizing data flow graph D4 . 

The hardware allocating unit 5 receives the optimizing 
data flow graph D4 . The hardware allocating unit 5 produces 
a data path and control information D5 on the data path. 
The data path D5 is a data path in a logic circuit having an 
operation unit functioning as an operation node and a 
storage element functioning as a register. 

The RTL description producing unit 6 receives the data 
path and the control information D5. The RTL description 
producing unit 6 produces an RTL description D6 for the 
logic circuit based on the data path and the control 
information D5. Thereafter, the RTL description producing 
unit 6 outputs the RTL description D6. 

The node/operator correspondence information analyzing 
unit 7 receives the operation description Dl, the scheduling 
data flow graph D3 and the optimizing data flow graph D4 . 
The node/operator correspondence information analyzing unit 
7 produces a node/operator database D7 based on the 
operation description Dl, the scheduling data flow graph D3 
and the optimizing data flow graph D4 . An operator to be 
executed at the operation node can be retrieved from the 
operation node in the node/operator database D7 . In the 
node/operator database D7, the operator to be executed at 
the operation node for outputting data stored in the 
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register can be retrieved from the register. 

The node/operation unit correspondence information 
analyzing unit 8 receives the optimizing data flow graph D4 
and the data path D5. The node/operation unit 
correspondence information analyzing unit 8 produces a 
node/operation unit database D8 based on the optimizing data 
flow graph D4 and the data path D5. In the node/operation 
unit database D8, the operation unit functioning as the 
operation node can be retrieved from the operation node. In 
the node/operation unit database D8, the register 
functioning as the storage element can be retrieved from the 
execution step and the storage element. 

The operator/operation unit correspondence information 
analyzing unit 9 receives the node/operator database D7 and 
the node/operation unit database D8. The operator/operation 
unit correspondence information analyzing unit 9 produces an 
operator/operation unit database D9 based on the 
node/operator database D7 and the node/operation unit 
database D8. In the operator/operation unit database D9, 
the operation unit for executing the operator can be 
retrieved from the operator. In the operator/operation unit 
database D9, the operator for outputting data stored in the 
register functioning as the storage element can be retrieved 
from the execution step and the storage element. 

The operation description simulating unit 10 receives 
the operation description Dl and input data D13. The 



operation description simulating unit 10 substitutes the 
input data D13 in the operation description Dl, thereby 
calculating output data D10 from the operator. 

The RTL description simulating unit 11 receives the 
RTL description D6 and the input data D13. The RTL 
description simulating unit 11 substitutes the input data 
D13 in the RTL description D6 . The RTL description 
simulating unit 11 calculates storage data Dll stored in the 
storage element per each execution step. 

The operator retriever 13 in the simulation result 
comparing unit 12 receives the operator /operation unit 
database D9 . The operator retriever 13 receives the 
execution step and the storage element, in which the storage 
data Dll is stored. The operator retriever 13 retrieves the 
operator from the execution step, in which the storage data 
Dll is calculated, and the storage element based on the 
operator/operation unit database D9. 

The storage data determiner 14 in the simulation 
result comparing unit 12 receives the storage data Dll and 
output data from the retrieved operator. The storage data 
determiner 14 determines whether the output data from the 
retrieved operator and the storage data are the same as or 
different from each other. If the output data from the 
retrieved operator is different from the storage data, it is 
determined that there is a failure in the RTL description D6. 
The storage data determiner 14 outputs a failure existence 



D12 in the RTL description D6 as the determination result. 
If there is a failure in the RTL description D6 , the storage 
data determiner 14 further outputs an execution step, the 
storage element and an operator D12, in which the storage 
data Dll is stored. 

The operation unit retriever 15 in the simulation 
result comparing unit 12 receives the operator /operation 
unit database D9 and the retrieved operator if the output 
data from the retrieved operator is different from the 
storage data. The operation unit retriever 15 retrieves the 
operator from the retrieved operator based on the 
operator/operation unit database D9 . The operation unit 
retriever 15 outputs a retrieved operation unit D12. 

The input/output unit 16 receives the operation 
description Dl and the input data D13. The input/output 
unit 16 outputs the RTL description D6 and the existence of 
a failure in the RTL description D6, the execution step in 
which the failure occurs, the storage element, the operator 
and the operation unit D12. 

When the RTL description D6 is produced from the 
operation description Dl such as a C description in high 
level synthesis, the operator/operation unit database D9 for 
allowing the operation description Dl to correspond to the 
RTL description D6 is produced. A test vector for use in 
verifying the operation description Dl can be used for the 
verification of the RTL description D6 . Furthermore, the 



RTL description D6 is compared with and verified by the 
operation description Dl to verify the RTL description D6, 
and thus, faulty portions can be specified in both of the 
operation description Dl and the RTL description D6 in the 
case where a failure occurs. Consequently, it is possible 
to readily correct the operation description Dl and the RTL 
description D6. Thus, it is possible to remarkably shorten 
the time required for design, verification and correction of 
a failure. 

The apparatus 1 for designing the logic circuit may be 
a computer, or the apparatus may be implemented by allowing 
a computer to execute procedures written in a program. 

[Design Method of Logic Circuit] 

As illustrated in Fig. 3, in a design method of a 
logic circuit in the embodiments according to the present 
invention, the syntactic analyzing unit 2 analyzes syntax in 
step SI. The syntactic analyzing unit 2 converts the 
algorithm of the logic circuit from the operation 
description Dl into the unprocessed data flow graph D2 . The 
operation description Dl has a plurality of operators. In 
the unprocessed data flow graph D2, the operation nodes for 
executing the operators are arranged in order of execution. 

In step S2, the scheduling unit 3 performs scheduling. 
The scheduling unit 3 allocates the execution steps in the 
unprocessed data flow graph D2 . The scheduling unit 3 



attaches, to the operation node, time information as to an 
execution step in which processing is executed. The 
scheduling unit 3 inserts, in the unprocessed data flow 
graph D2, a register for storing therein the output data 
from the operation node after the execution of the execution 
step. Data across the execution steps can be held by this 
register. The scheduling unit 3 outputs the unprocessed 
data flow graph D2, which has been processed in the above- 
described manner, as the scheduling data flow graph D3 . 

In step S3, the optimizing unit 4 varies the 
scheduling data flow graph D3 in such a manner that the 
entire expected execution time will be the shortest time 
possible. The optimizing unit 4 outputs the scheduling data 
flow graph D3, which has been varied in the above-described 
manner, as the optimizing data flow graph D4. 

In step S4, the hardware allocating unit 5 produces 
the data path in the logic circuit and the control 
information D5 on the data path. The logic circuit includes 
the operation unit and the register. The operation unit 
functions as the operation node. The storage element 
functions as the register. 

In step S5, the RTL description producing unit 6 
produces the RTL description D6 based on the data path and 
the control information D5. 

In step S6, the RTL description simulating unit 11 
sets an execution step 1, which is first executed as an 



execution step i. 

In step S7, the RTL description simulating unit 11 
simulates the RTL description D6 . The input data D13 is 
substituted into the RTL description D6 , and then, the data 
5 output from the operation unit and the storage data Dll 
stored in the storage element are calculated in the 
execution step i . 

In step S8 after the execution of steps S2 and S3, the 
node/operator correspondence information analyzing unit 7 
10 produces the node/operator database D7 based on the 

operation description Dl, the scheduling data flow graph D3 
and the optimizing data flow graph D4 . 

In step S9 after the execution of step S4, the 
node/operation unit correspondence information analyzing 
15 unit 8 produces the node/operation unit database D8 based on 
the optimizing data flow graph D4 and the data path D5. 

In step S10, the operator/operation unit 
correspondence information analyzing unit 9 produces the 
operator/operation unit database D9 based on the 
20 node/operator database D7 and the node/operation unit 
database D8 . 

In step Sll, the operation description simulating unit 
10 simulates the operation description Dl. The operation 
description simulating unit 10 substitutes the input data 
25 D13 into the operation description Dl, thereby calculating 
the output data D10 from the operator. The operation 
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description simulating unit 10 calculates intermediate data 
output from each of the operators in the case where the 
operation description is actually compiled and executed. 

In step S12, after the execution of steps S7 and Sll, 
the operator retriever 13 in the simulation result comparing 
unit 12 retrieves the operator from the execution step i in 
the storage data Dll and the storage element based on the 
operator/operation unit database D9. 

In step S13, the storage data determiner 14 determines 
whether the output data D10 from the retrieved operator is 
the same as or different from the storage data Dll. If the 
result is that they are different from each other, the 
control routine proceeds to step S16. In contrast, if the 
result is that they are the same as each other, the control 
routine proceeds to step S14. 

In step S16, the operation unit retriever 15 retrieves 
the operation unit from the retrieved operator based on the 
operator/operation unit database D9 . 

In step S17, the apparatus 1 for designing the logic 
circuit or its user debugs the RTL description D6 based on 
the retrieved operation unit. Thereafter, the control 
routine returns to step S5. Here, the step to which the 
control routine returns is not always step S5. If the RTL 
description which is subjected to simulation again is the 
debugged RTL description, the control routine may return to 
step S6. 



In contrast, in step S14, the simulation result 
comparing unit 12 determines whether or not the execution 
step i is a maximum execution step or greater in the 
optimizing data flow graph D4 . Unless the execution step i 
is the maximum execution step or greater, the control 
routine proceeds to step S15. In step S15, the execution 
step i is incremented by one. Thereafter, the control 
routine proceeds to step S7. If the execution step i is the 
maximum execution step or greater, the design method of the 
logic circuit is stopped. In this manner, the output data 
D10 from the operator as the simulation result of the 
operation description Dl is compared with the storage data 
Dll stored in the storage element as the simulation result 
of the RTL description D6 per the execution step, so that 
the operation description is compared with and verified by 
the high-level synthesized RTL description. 

By the comparison and verification between the 
operation description Dl and the RTL description, it is 
possible to specify faulty portions in both of the operation 
description Dl and the RTL description D6 if a failure 
occurs. In this manner, it is possible to readily correct 
the operation description Dl or the RTL description D6 , 
thereby remarkably shortening the time required for the 
design, verification or failure correction. 

In the simulation of the RTL description D6, the 
simulation is performed while the data is compared per each 
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execution step. The simulation is not limited to the above- 
described manner, the operation description Dl and the RTL 
description may be compared and verified after the execution 
of all of the execution steps of the RTL description D6 . 
Here, a failure in the preceding execution step may cause a 
failure in the following execution step; in contrast, a 
debug of a failure in the preceding execution step may cause 
a failure in the following execution step. Therefore, it is 
desirable that a timing of the comparison and verification 
between the operation description Dl and the RTL description 
should be set per each execution step or should be changed 
after the execution of all of the execution steps. 

The design method of the logic circuit can be 
represented by a computer executable logic circuit design 
program. The logic circuit design program is executed by a 
computer, whereby the design method of the logic circuit can 
be carried out. 

[First Embodiment] 

In a first embodiment, the design method of the logic 
circuit illustrated in Fig. 3 is used in the apparatus 1 for 
designing the logic circuit illustrated in Fig. 1. In the 
design method of the logic circuit in the first embodiment, 
in step SI illustrated in Fig. 3, the operation description 
Dl having a plurality of operators opl to op4 illustrated in 
Fig. 4 is converted into the unprocessed data flow graph D2 



in which operation nodes Nl to N4 for executing the 
operators opl to op4 are arranged in order of execution, as 
illustrated in Fig. 5. The operators opl to op4 are 
actually managed as inside data, and the operators are 
recognized by identification numbers, pointers or the like. 
With respect to operands il and 12 in the input data D13, 
the operator opl for an addition is executed at the 
operation node Nl . With respect to the operands il and 12, 
the operator op3 for a subtraction is executed at the 
operation node N2. With respect to an output from the 
operator opl at the operation node Nl and an output from the 
operator op2 at the operation node N2, the operator op2 for 
a multiplication is executed at the operation node N3. With 
respect to an output from the operator op2 at the operation 
node N3 and a constant 1, the operator op4 for an addition 
is executed at the operation node N4 . 

In step S2, execution steps 1 to 3 are allocated in 
the unprocessed data flow graph D2 illustrated in Fig. 5, as 
illustrated in Fig. 6. Time information showing that the 
operation nodes Nl and N2 are executed in the execution step 
1 is attached as is time information that the operation node 
N3 is executed in the execution step 2 and time information 
that the operation node N4 is executed in the execution step 
3 is attached. Registers Rl to R4 for storing therein 
output data from the operation nodes Nl to N4, respectively, 
are inserted after the execution of the execution steps 1 to 
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3 in the unprocessed data flow graph D2. The scheduling 
unit 3 outputs the unprocessed data flow graph D2 
illustrated in Fig. 5, which has been processed in the 
above -described manner, as the scheduling data flow graph D3 
illustrated in Fig. 6. 

In step S3, the scheduling data flow graph D3 is 
optimized. Since the expected entire execution time has 
already been made to the shortest time, the output optimized 
data flow graph D4 is the same as the scheduling data flow 
graph D3. 

In step S8, the node/operator database D7 illustrated 
in Fig. 7 is produced based on the operation description Dl 
illustrated in Fig. 4 and the scheduling data flow graph D3 
illustrated in Fig. 6. The node/operator database D7 has a 
plurality of node/operator records 21. The node/operator 
record 21 has a node field 22 and an operator field 23. The 
operation nodes Nl to N4 and the registers Rl to R4 are 
stored in the node field 22. The operators opl to op4 are 
stored in the operator field 23. The operators opl to op4 
and the operation nodes Nl to N4 for executing the operators 
opl to op4 are stored in the same node/operator records 21, 
respectively. Furthermore, the operators opl to op4 and the 
registers Rl to R4 for storing therein the output data from 
the operators opl to op4 are stored in the same 
node/operator records 21, respectively. The operators opl 
to op4 stored in the same node/operator records 21, 



respectively, can be retrieved from the operation nodes Nl 
to N4 or the registers Rl to R4. 

In step S4, the hardware allocating unit 5 produces 
the data path D5 in the logic circuit and the control 
information D5 on the data path, as illustrated in Fig. 8. 
The data path D5 includes operation units Al to A3 
functioning as the operation nodes Nl to N4 , storage 
elements Ml and M2 functioning as the registers Rl to R4, 
and selectors CI to C3 for switching data to be transmitted 
based on the control information D5. 

In step S9, the node/operation unit database D8 
illustrated in Fig. 9 is produced based on the scheduling 
data flow graph D3 illustrated in Fig. 6 and the data path 
D5 illustrated in Fig. 8. The node/operation unit database 
D8 includes a plurality of node/operation unit records 24. 
The node/operation unit record 24 has an operation unit 
field 25 , a node field 26 and an execution step field 27. 
The operation units Al to A3 and the storage elements Ml and 
M2 are stored in the operation field 25. The operation 
nodes Nl to N4 and the registers Rl to R4 are stored in the 
node field 22. The execution steps 1 to 3 are stored in the 
execution step field 27. The operation units Al to A3, the 
operation nodes Nl to N4 executed in the operation units Al 
to A3 and the execution steps, in which the operation nodes 
Nl to N4 are executed, are stored in the same node/operation 
unit records 24, respectively. Furthermore, the storage 



elements Ml and M2, the registers Rl to R4 stored in the 
storage elements Ml and M2 , respectively, and the execution 
steps, in which the registers Rl to R4 store, are stored in 
the same node/operation unit records 24, respectively. 

Specifically, when upon study of the node/operation 
unit database D8 illustrated in Fig. 9 in reference to the 
scheduling data flow graph D3 illustrated in Fig. 6 and the 
data path D5 illustrated in Fig. 8, in the execution step 1, 
the operation unit Al functions as the operation node Nl , 
the operation unit A2 functions as the operation node N2, 
the operation unit A3 is not operated, the storage element 
Ml functions as the register Rl, and the storage element M2 
functions as the register R2 . In the execution step 2, the 
operation units Al and A2 are not operated, the operation 
unit A3 functions as the operation node N3, the storage 
element Ml functions as the register R3, and the storage 
element M2 is not operated. In the execution step 3, the 
operation unit Al functions as the operation node N4 , the 
operation units A2 and A3 are not operated, the storage 
element Ml functions as the register R4, and the storage 
element M2 is not operated. 

In accordance with the node/operation unit database D8 
illustrated in Fig. 9, the operation units Al to A3 stored 
in the same node/operation unit records 24, respectively, 
can be retrieved from the operation nodes Nl to N4 . 
Furthermore, the registers Rl to R4 stored in the same 



node/operation unit records 24, respectively, can be 
retrieved from the storage elements Ml and M2 and the 
execution steps 1 to 3. 

In step S10, the operator/operation unit database D9 
illustrated in Fig. 10 is produced based on the 
node/operator database D7 illustrated in Fig. 7 and the 
node/operation unit database D8 illustrated in Fig. 9. The 
operator/operation unit database D9 includes a plurality of 
operator/operation unit records 28. The operator/operation 
unit records 28 have an operation unit field 29, an operator 
field 30 and an execution step field 31. The operation 
units Al to A3 and the storage elements Ml and M2 are stored 
in the operation unit field 29. The operators opl to op4 
are stored in the operator field 30. The execution steps 1 
to 3 are stored in the execution step field 31. The 
operation units Al to A3, the operators ppl to op4 executed 
in the operation units Al to A3 and the execution steps, in 
which the operators opl to op4 are executed, are stored in 
the same operator /operation unit records 28, respectively. 
Furthermore, the storage elements Ml and M2, the operators 
opl to op4 for outputting data, which are stored in the 
storage elements Ml and M2 , and the execution steps, in 
which the operators opl to op4 are executed, are stored in 
the same operator/operation unit records 28, respectively. 

Specifically, upon study of the operator/operation 
unit database D9 illustrated in Fig. 10 in reference to the 



node/operator database D7 illustrated in Fig. 7 and the 
node/operation unit database D8 illustrated in Fig. 9, in 
the execution step 1, the operation unit Al functions as the 
operator opl, the operation unit A2 functions as the 
operator op3, the operation unit A3 is not operated, the 
storage element Ml stores therein the data output from the 
operator opl, and the storage element M2 stores therein the 
data output from the operator op3. In the execution step 2, 
the operation units Al and A2 are not operated, the 
operation unit A3 functions as the operator op2, the storage 
element Ml stores therein the data output from the operator 
op2, and the storage element M2 is not operated. In the 
execution step 3, the operation unit Al functions as the 
operator op4, the operation units A2 and A3 are not operated, 
the storage element Ml stores therein the data output from 
the operator op4, and the storage element M2 is not operated. 

In accordance with the operator/operation unit 
database D9 illustrated in Fig. 10, the operation units Al 
to A3 stored in the same operator/operation unit records 28, 
respectively, can be retrieved from the operators opl to op4 . 
Furthermore, the operators opl to op4 stored in the same 
operator/operation unit records 28, respectively, can be 
retrieved from the storage elements Ml and M2 and the 
execution steps 1 to 3. 

In step Sll, the operation description Dl is simulated. 
As illustrated in Fig. 11, constant values 2 and 1 as the 
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input data D13 are substituted into the operands il and 12, 
respectively, in the operation description Dl illustrated in 
Fig. 4. Then, constant value 3 is output as the output data 
D10 from the operator opl. In the same manner, constant 
values 3, 1 and 4 are output as the output data D10 from the 
operators op2, op3 and op4, respectively. 

Next, constant values 3 and 2 are substituted into the 
operands il and 12 in the operation description Dl, 
respectively and constant values 5, 5, 1 and 6 are output as 
the output data D10 from the operators opl, op2, op3 and op4 , 
respectively. Moreover, constant values 2 and 3 are 
substituted into the operands il and 12 in the operation 
description Dl , respectively. Further constant values 5, -5, 
-1 and -4 are output as the output data D10 from the 
operators opl, op2, op3 and op4, respectively. 

As illustrated in Fig. 11 , the input data D13 and the 
output data D10 may constitute fields, respectively, and a 
database having input data/output data records 32 consisting 
of the input data D13, the output data D10 and an operator 
field 33 may be constituted. In accordance with the 
database having the input data/output data records 32, the 
output data D10 stored in the same input data/output data 
record 32 can be retrieved from the operators opl to op4 and 
the input data D13. 

In step S5, the RTL description producing unit 6 
produces the RTL description D6 based on the data path and 



the control information D5. In step S6, the RTL description 
simulating unit 11 sets the execution step 1 to be first 
executed to the execution step i. 

In step S7, the RTL description D6 is simulated in the 
5 case where the operands il and 12 are 2 and 1 in the input 
data D13, respectively. As illustrated in Fig. 12, in the 
execution step 1, the input data D13 is first substituted 
into the RTL description D6 . The storage data Dll stored in 
the storage elements Ml and M2 are calculated. 2 and 1 are 

10 substituted into the operands il and 12 in also, RTL 

description D6, respectively. In the execution step 1, 3 is 
output as the storage data Dll stored in the storage element 
Ml, and further, 1 is output as the storage data Dll stored 
in the storage element M2 . 

15 In step S12, the operator opl is retrieved from the 

execution step 1 of the calculated storage data Dll and the 
storage element Ml based on the operator/operation unit 
database D9 illustrated in Fig. 10. Furthermore, the 
operator op3 is retrieved from the execution step 1 and the 

20 storage element M2. 

In step S13, it is determined whether 3 as the output 
data D10 from the retrieved operator opl illustrated in Fig. 
11 is equal to or different from the 3 as the storage data 
Dll stored in the storage element Ml in the execution step 1 

25 illustrated in Fig. 12. The determination result is the 
same since 3 is equal to 3. Moreover, it is determined 
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whether 1 as the output data D10 from the retrieved operator 
op3 illustrated in Fig. 11 is equal to or different from the 

I as the storage data Dll stored in the storage element M2 
in the execution step 1 illustrated in Fig. 12. The 

5 determination result is the same since 1 is equal to 1 . In 
this manner, the control routine proceeds to step S14. 

In step S14, it is determined whether or not the 
execution step 1 is the maximum execution step 3 or greater 
in the optimizing data flow graph D4. Since the execution 

10 step 1 is not the maximum execution step 3 or greater, the 
control routine proceeds to step S15. In step S15, the 
execution step 1 is incremented by one, so that the 
execution step will be 2 . In this manner, the control 
routine proceeds to step S7. 

15 Again in step S7, the RTL description D6 in the 

execution step 2 is simulated in the case where the operands 
il and 12 in the input data D13 are 2 and 1, respectively. 
As illustrated in Fig. 12, in the execution step 2, 3 is 
output as the storage data Dll stored in the storage element 

20 Ml. 

In step S12, the operator op2 is retrieved from the 
execution step 2 and the storage element Ml based on the 
operator/operation unit database D9 illustrated in Fig. 10. 

In step S13, it is determined whether 3 as the output 
25 data D10 from the retrieved operator op2 illustrated in Fig. 

II is equal to or different from the 3 as the storage data 
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Dll stored in the storage element Ml in the execution step 2 
illustrated in Fig. 12. The determination result is the 
same since 3 is equal to 3. Therefore, the control routine 
proceeds to step S14. 

In step S14, it is determined whether or not the 
execution step 2 is the maximum execution step 3 or greater 
in the optimizing data flow graph D4 . Since the execution 
step 2 is not the maximum execution step 3 or greater, the 
control routine proceeds to step S15. In step S15, the 
execution step 2 is incremented by one, so that the 
execution step will be 3. Then, the control routine 
proceeds to step S7 . 

Further, in step S7, the RTL description D6 in the 
execution step 3 is simulated in the case where the operands 
il and 12 in the input data D13 are 2 and 1, respectively. 
As illustrated in Fig. 12, in the execution step 3, 4 is 
output as the storage data Dll stored in the storage element 
Ml. 

In step S12, the operator op4 is retrieved from the 
execution step 3 and the storage element Ml based on the 
operator/operation unit database D9 illustrated in Fig. 10. 

In step S13, it is determined whether 4 as the output 
data D10 from the retrieved operator op4 illustrated in Fig. 
11 is equal to or different from the 4 as the storage data 
Dll in the storage element Ml in the execution step 3 
illustrated in Fig. 12. The determination result is the 



same since 4 is equal to 4. Therefore, the control routine 
proceeds to step S14. 

In step S14, it is determined whether or not the 
execution step 3 is the maximum execution step 3 or greater 
in the optimizing data flow graph D4 . Since the execution 
step 3 is the maximum execution step 3 or greater, the 
design method of the logic circuit is stopped. 

As described above, it can be verified that the RTL 
description can be accurately synthesized at a high level 
from the operation description by confirming that the output 
data D10 from the operator as the simulation result of the 
operation description Dl accords with the storage data Dll 
stored in the storage element as the simulation result of 
the RTL description D6 per each execution step. 

[Second Embodiment] 

Explanation will not be made on the simulation in 
which the RTL description D6 is compared per each execution 
step but on a simulation in which the operation description 
Dl and the RTL description D6 are compared and verified 
after the execution of all of the execution steps in the RTL 
description D6. Operands il and 12 in the input data D13 
are assumed to be 3 and 2, respectively. Steps SI to S5 and 
S8 to Sll in the present embodiment are the same as those in 
the first embodiment. Prior to execution in steps S12, S13, 
S16 and S17, steps S6 , S7 , S14 and S15 are executed. A loop 
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in a control routine consists of steps S7, S14 and S15. As 
for an execution step i from an execution step 1 to a 
maximum execution step 3, the RTL description D6 is 
simulated in the case where the operands il and 12 in the 
input data D13 are 3 and 2, respectively. As illustrated in 
Fig. 12, first, in the execution step 1, 5 is output as the 
storage data Dll stored in a storage element Ml, and, 1 is 
output as the storage data Dll stored in a storage element 
M2 . Next, in an execution step 2, 5 is output as the 
storage data Dll stored in the storage element Ml. Finally, 
in an execution step 3, 6 is output as the storage data Dll 
stored in the storage element Ml . 

In step S12, an operator opl is retrieved from the 
execution step 1 of the calculated storage data Dll and the 
storage element Ml based on the operator/operation unit 
database D9 illustrated in Fig. 10. Furthermore, an 
operator op3 is retrieved from the execution step 1 and the 
storage element M2 . An operator op2 is retrieved from the 
execution step 2 and the storage element Ml. An operator 
op4 is retrieved from the execution step 3 and the storage 
element Ml. 

In step S13, it is determined whether 5 as the output 
data D10 from the retrieved operator opl illustrated in Fig. 
11 is equal to or different from the 5 as the storage data 
Dll stored in the storage element Ml in the execution step 1 
illustrated in Fig. 12. The determination result is the 



same since 5 is equal to 5. Moreover, it is determined 
whether 1 as the output data D10 from the retrieved operator 
op3 illustrated in Fig. 11 is equal to or different from 1 
as the storage data Dll stored in the storage element M2 in 
the execution step 1 illustrated in Fig. 12. The 
determination result is the same since 1 is equal to 1. 
Additionally, it is determined as to whether 5 as the output 
data D10 from the retrieved operator op2 illustrated in Fig. 
11 is equal to or different from 5 as the storage data Dll 
stored in the storage element Ml in the execution step 2 
illustrated in Fig. 12. The determination result is the 
same since 5 is equal to 5. In addition, it is determined 
as to whether 6 as the output data D10 from the retrieved 
operator op4 illustrated in Fig. 11 is equal to or different 
from the 6 as the storage data Dll stored in the storage 
element Ml in the execution step 3 illustrated in Fig. 12. 
The determination result is the same since 6 is equal to 6. 
As these determination results, the design method of the 
logic circuit is stopped. 

As described above, it can be verified that the RTL 
description can be accurately synthesized at a high level 
from the operation description by confirming that the output 
data D10 from the operator as the simulation result of the 
operation description Dl accords with the storage data Dll 
stored in the storage element as the simulation result of 
the RTL description D6 in all of the execution steps. 
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[Third Embodiment] 

Explanation will be made on the case where a failure 
occurs in the RTL description D6 . Like in the first 
embodiment, the simulation of the RTL description D6 is 
carried out such that the operation description Dl and the 
RTL description D6 are compared and verified after execution 
of all of the execution steps in the RTL description D6. 
Operands il and 12 in the input data D13 are 2 and 3, 
respectively. Steps SI to S5 and S8 to Sll in the third 
embodiment are the same as those in the first embodiment. 
Prior to execution in steps S12, S13, S16 and S17, steps S6, 
S7, S14 and S15 are executed in the third embodiment, like 
in the second embodiment. As illustrated in Fig. 12, first, 
in an execution step 1, 5 is output as the storage data Dll 
stored in a storage element Ml, and further, -1 is output as 
the storage data Dll stored in a storage element M2. Next, 
in an execution step 2, 1275 is output as the storage data 
Dll stored in the storage element Ml. Finally, in an 
execution step 3, 1276 is output as the storage data Dll 
stored in the storage element Ml. 

In step S12, an operator opl is retrieved from the 
execution step 1 of the calculated storage data Dll and the 
storage element Ml based on the operator/operation unit 
database D9 illustrated in Fig. 10. Furthermore, an 
operator op3 is retrieved from the execution step 1 and the 



storage element M2 . An operator op2 is retrieved from the 
execution step 2 and the storage element Ml. An operator 
op4 is retrieved from the execution step 3 and the storage 
element Ml. 

In step S13, it is determined whether 5 as the output 
data D10 from the retrieved operator opl illustrated in Fig. 
11 is equal to or different from the 5 as the storage data 
Dll stored in the storage element Ml in the execution step 1 
illustrated in Fig. 12. The determination result is the 
same since 5 is equal to 5. Moreover, it is determined 
whether -1 as the output data D10 from the retrieved 
operator op3 illustrated in Fig. 11 is equal to or different 
from -1 as the storage data Dll stored in the storage 
element M2 in the execution step 1 illustrated in Fig. 12. 
The determination result is the same since -1 is equal to -1. 
Furthermore, it is determined whether -5 as the output data 
D10 from the retrieved operator op2 illustrated in Fig. 11 
is equal to or different from 1275 as the storage data Dll 
stored in the storage element Ml in the execution step 2 
illustrated in Fig. 12. The determination result is 
different since -5 is different from 1275. Additionally, it 
is determined whether -4 as the output data D10 from the 
retrieved operator op4 illustrated in Fig. 11 is equal to or 
different from 1276 as the storage data Dll stored in the 
storage element Ml in the execution step 3 illustrated in 
Fig. 12. The determination result is different since -4 is 
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different from 1276. As these determination results are 
different, a control routine proceeds to step S16. The 
determination results of the differences are produced in the 
retrieved operators op2 and op4 . 

In step S16, an operation unit A3 is retrieved from 
the operator op2, in which the determination result of the 
difference is produced, based on the operator /operation unit 
database D9 illustrated in Fig. 10. In the same manner, an 
operation unit Al is retrieved from the operator op4 , in 
which the determination result of the difference is produced. 

In step S17, the user of the apparatus 1 for designing 
the logic circuit debugs the RTL description D6 based on the 
retrieved operation units Al and A3. Here, a failure has 
occurred in the execution step 2 in the operation unit A3 
earlier than in the operation unit Al . The failure 
occurring in the operation unit A3 may cause occurrence of a 
failure in the operation unit Al . In this case, the 
operation unit A3 is first debugged. Thus, the control 
routine returns to step S5. Since the control routine 
returns to step S5, the user can repeat the debugging 
operation until a debugged value of the storage data Dll 
stored in the storage element in the RTL description D6 is 
in accordance with a value of the output data D10 from the 
operator in the operation description Dl. 

As described above, the comparison and verification 
between the operation description Dl and the RTL description 



D6 enables a faulty portion In each of the operation 
description Dl and the RTL description D6 to be specified 
even in the case where the failure occurs. In this manner, 
it is possible to readily correct the RTL description D6. 
Furthermore, it is possible to remarkably shorten the time 
required for designing the circuit. 

[Fourth Embodiment] 

Also in a fourth embodiment, the design method of the 
logic circuit illustrated in Fig. 3 is used in the apparatus 
1 for designing the logic circuit illustrated in Fig. 1. In 
the fourth embodiment, explanation will be made on the case 
where optimization is performed. In the design method of 
the logic circuit in the fourth embodiment, in step SI 
illustrated in Fig. 3, the operation description Dl having a 
plurality of operators opl to op3 illustrated in Fig. 13 is 
converted into the unprocessed data flow graph D2 in which 
operation nodes Nl to N3 for executing the operators opl to 
op3, respectively, are arranged in order of execution. 

In step S2, execution steps 1 to 3 are allocated in 
the unprocessed data flow graph D2, as illustrated in Fig. 
14. With respect to operands il and 12 in the input data 
D13, the operator opl for an addition is executed at the 
operation node Nl . Time information showing that the 
operation node Nl is executed in the execution step 1 is 
attached. A register Rl for storing therein output data 
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from the operation node Nl is inserted after the execution 
of the execution step 1 in the unprocessed data flow graph 
D2. 

The operator op2 for an addition is executed at the 
5 operation node N2 based on an output from the operator opl 
at the operation node Nl and an operand 13 . Time 
information showing that the operation node N2 is executed 
in the execution step 2 is attached. A register R2 for 
storing therein output data from the operation node N2 is 

10 inserted after the execution of the execution step 2 in the 
unprocessed data flow graph D2 . 

The operator op3 for an addition is executed at the 
operation node N3 based on an output from the operator op2 
at the operation node N2 and an operand 14 . Time 

15 information showing that the operation node N3 is executed 
in the execution step 3 is attached. A register R3 for 
storing therein output data from the operation node N3 is 
inserted after the execution of the execution step 3 in the 
unprocessed data flow graph D2 . 

20 The scheduling unit 3 outputs the unprocessed data 

flow graph D2 f which has been processed in the above- 
described manner, as the scheduling data flow graph D3 
illustrated in Fig. 14. Here, for the easy understanding of 
step S8, described later, a part of step S8 is executed in 

25 advance. The node/operator database D7 illustrated in Fig. 
15 is produced based on the operation description Dl 
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illustrated in Fig. 13 and the scheduling data flow graph D3 
illustrated in Fig, 14. The operation nodes Nl to N3 and 
the registers Rl to R3 are stored in a node field 22. The 
operators opl to op3 are stored in an operator field 23. 
The operators opl to op3 and the operation nodes Nl to N3 
for executing the operators opl to op3 are stored in the 
same node/operator records 21, respectively. Furthermore, 
the operators opl to op3 and the registers Rl to R3 for 
storing therein the output data from the operators opl to 
op3 are stored in the same node/operator records 21, 
respectively . 

In step S3, the scheduling data flow graph D3 
illustrated in Fig. 14 is optimized as illustrated in Fig. 
16, thereby producing the optimizing data flow graph D4 . 
The additions which are processed in series are recombined 
in such a manner as to be processed in parallel. The 
operation nodes N2 and N3 and the register R2 are erased; in 
turn, operation nodes N4 and N5 and a register R4 are 
produced. The expected entire execution time is shortened 
from three execution steps to two execution steps. 

In step S8, the node/operator database D7 illustrated 
in Fig. 15 is first produced based on the operation 
description Dl illustrated in Fig. 13, the scheduling data 
flow graph D3 illustrated in Fig. 14 and the optimizing data 
flow graph D4 illustrated in Fig. 16, and further, the 
node/operator database D7 illustrated in Fig. 17 is produced. 



The operation nodes Nl to N5 and the registers Rl to 
R4 are stored in the node field 22. The operators opl to 
op3 are stored in the operator field 23. The operators opl 
to op3 and the operation nodes Nl to N4 for executing the 
operators opl to op3 are stored in the same node/operator 
records 21, respectively. Neither of the operation nodes N2 
and N3 directly corresponding to the operators op2 and op3, 
respectively, exists in the optimizing data flow graph D4 
illustrated in Fig. 16. Thus, the operation nodes N4 and N5 
are set as the operation nodes which contribute to the 
execution of the operators op2 and op3 . The operators op2 
and op3 and the operation node N4 which contributes to the 
execution of the operators op2 and op3 are stored in the 
same operator record 21. Furthermore, the operators op2 and 
op3 and the operation node N5 which contributes to the 
execution of the operators op2 and op3 are stored in the 
same operator record 21. 

Moreover, the operation node Nl and the register Rl 
corresponding to the operation node Nl are related to the 
operator opl. The operation node N4 and the register R4 
corresponding to the operation node N4 are related to the 
operators op2 and op3. The operation node N5 and the 
register R3 corresponding to the operation node N5 are 
related to the operators op2 and op3. 

In step S4, the data path D5 in the logic circuit and 
the control information D5 on the data path are produced, as 
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illustrated in Fig. 18. The data path D5 includes an 
operation unit Al , an operation unit A2, a storage element 
Ml, a storage element M2, a selector CI and a selector C2 . 
The operation unit Al functions as the operation nodes Nl 
and N5. The operation unit A2 functions as the operation 
node N4. The storage element Ml functions as the registers 
Rl and R3. The storage element M2 functions as the register 
R4 . The selectors CI and C2 switch data to be transmitted 
based on the control information D5 . 

In step S9, the node/operation unit database D8 
illustrated in Fig. 19 is produced based on the optimizing 
data flow graph D4 illustrated in Fig. 16 and the data path 
D5 illustrated in Fig. 18. In the execution step 1, based 
on the node/operation unit database D8 illustrated in Fig. 
19, the operation unit Al functions as the operation node 
Nl; the operation unit A2 functions as the operation node 
N4; the storage element Ml functions as the register Rl; and 
the storage element M2 functions as the register R4. In the 
execution step 2, the operation unit Al functions as the 
operation node N5; and the storage element Ml functions as 
the register R3. 

In step S10, the operator/operation unit database D9 
illustrated in Fig. 20 is produced based on the 
node/operator database D7 illustrated in Fig. 17 and the 
node/operation unit database D8 illustrated in Fig. 19. 
Upon study of the operator/operation unit database D9 
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illustrated in Fig. 20, in the execution step 1, the 
operation unit Al functions as the operator opl; the 
operation unit A2 functions as the operators op2 and op3; 
the storage element Ml stores therein data output from the 
operator opl; and the storage element M2 stores therein data 
output from the operators op2 and op3. In the execution 
step 2, the operation unit Al functions as the operators op2 
and op3; and the storage element Ml stores therein data 
output from the operator op3 . 

In accordance with the operator/operation unit 
database D9 illustrated in Fig. 20, the operation units Al 
and A2 stored in the same operator/operation unit records 28 
can be retrieved from the operators opl to op3 . Furthermore, 
the operators opl to op3 stored in the same 

operator /operation unit record 28 can be retrieved from the 
storage elements Ml and M2 and the execution steps 1 and 2. 
For example, the operator opl can be retrieved from the 
storage element Ml and the execution step 1; the operation 
unit Al can be retrieved from the operator opl; the 
operators op2 and op3 can be retrieved from the storage 
element M2 and the execution step 1; and the operation unit 
A2 can be retrieved from the operators op2 and op3 and the 
execution step 1. 

In this manner, when the RTL description D6 is 
produced from the operation description Dl, the 
operator/operation unit database D9 for allowing the 



39 



operation description Dl and the RTL description D6 to 
correspond to each other can be produced, thereby comparing 
and verifying the operation description Dl and the RTL 
description D6. In the case where a failure occurs, faulty 
portions can be specified in both of the operation 
description Dl and the RTL description D6 by the comparison 
and verification. Thus, it is possible to readily correct 
the operation description Dl or the RTL description D6. 

As described above, according to the present 
embodiments, it is possible to provide the design method of 
the logic circuit for speedily analyzing the simulation 
result of the logic circuit in the RTL description, which 
has been converted from the operation description. 

Furthermore, according to the present embodiments, it 
is possible to provide the design program of the logic 
circuit, which is executed by a computer in order to 
speedily analyze the simulation result of the logic circuit 
in the RTL description, which has been converted from the 
operation description. 

Moreover, according to the present embodiments, it is 
possible to provide the apparatus for designing the logic 
circuit for speedily analyzing the simulation result of the 
logic circuit in the RTL description, which has been 
converted from the operation description. 

The present invention may be embodied in other 
specific forms without departing from the spirit or 
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essential characteristics thereof. The embodiments are 
therefore to be considered in all respects as illustrative 
and not respective, the scope of the present invention being 
indicated by the appended claims rather than by the 
5 foregoing description, and all changes which come within the 
meaning and range of equivalency of the claims are therefore 
intended to be embraced therein. 
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